Lifetime Optimization of Wireless Multi-hop Networks based on Network coding

Network lifetime often needs to be prolonged in wireless networks with the limited energy. Mainly aiming at network lifetime optimization problem, we comprehensively consider the application scene with no network coding, bidirectional network coding, or interception network coding in random topology environments. The performance of network coding is researched on a random topology network. Combining with the power control model, the number of data stream, the distribution of business requirement and the initial energy of each node, and the interior point method are adopted to evaluate and optimize the network lifetime in these scenes. Simulation results demonstrate that the network coding can improve the gain of network lifetime in the case of weak control. The gain and the computation overhead will increase with the increase of the number of data stream, but the influence of the distribution of business requirement and the initial energy of each node on the network lifetime performance can be neglected. In addition, it also shows that the improvement performance of bidirectional network coding on the network lifetime is similar to that of the interception network coding, but it has lower computation overhead.